Статья

Название статьи

АППРОКСИМАЦИЯ АНАЛОГОВЫХ ВЫЧИСЛИТЕЛЬНЫХ
МАШИН ДИСКРЕТНЫМИ МАШИНАМИ ТЬЮРИНГА 

Авторы

Пальченков Юрий Дмитриевич, кандидат технических наук, профессор кафедры радиотехники и радиоэлектронных систем Пензенского государственного университета.

Индекс УДК

681.3.25: 621.382

Аннотация

Предлагается представление машины Тьюринга с помощью обобщенного сдвига (GS), в качестве аналоговой вычислительной машины используется простая непрерывная машина, описанная стационарной динамической системой, и сформулирован подход к аппроксимации.

 

 Скачать статью в формате PDF

Список литературы

1. Burnez, O. The General Purpose Analog Computer and Computable Analysis two equivalent paradigms of analog computation / O. Burnez, M. L. Campagnolo, D. S., Graca E. Hainry // Y. Cai, S. B. Cooper and A. Li, editors, theory and Applications of Models of Computation TAMC’06, LNCS 3959. – Springer-Vorlag, 2006. – Р. 631– 643.
2. Burnez, O. Polynomial differential equations compute all real computable functions / O. Burnez, M. L. Campagnolo, D. S. Graca, E. Hainry // J. Complexity. – 2007. – 25 p.
3. Konikowska, B. Approximation Properties of Continuous Machines / B Konikowska // Bull. Acad. Polon. Sci. – 1972. – V. 20. – № 26. – P. 879–886. – (Ser. Sci. Math. Astronom. Phys.).
4. Ру тковская, Д. Нейронные сети, генетические алгоритмы и нечеткие системы : пер. с польск. И. Д. Рудинского / Д. Рутковская, М. Пилиньский, Л. Рутковский. – М. : Горячая линия – Телеком, 2006. – 452 с.
5. Moore, C. Unpredictability and indecidability in dynamical systems / C. Moore // Phys. Rev. Lett. 1990. – V. 64. – № 20. – P. 2354–2357.
6. Moore, C. Recursion Theory on the Reals and Continuous-time computation / C. Moore // Theoret. Comput. Sci. – 1996. – № 162. – Р. 23–44.
7. Moore, C. Finite-Dimensional Analog Computers: Flows, Maps, and Recurrent Neural Networks / C. Moore // First International Conference in Unconventional Models of Computation – UMC’98 / inv. C. Calude, J. Casti, M. Dinneen (Eds.). – 1998. – Springer. – P. 59–71.
8. Pour-El, M. B. Abstract computability and its relations to the general purpose analog computer / M. B. Pour-El // Trans. Amer. Math. Soc. – 1974. – № 199. – Р. 1–28.
9. Pour-El, M. B. The Mathematical Theory of the Analog Computer. In Mathematical Perspectives on Neural Networks / M. B. Pour-El // Edited by P. Smolensky, M. C. Mozer, D. E. Rumelhart. – 1996. – P. 225–241.
10. Konikowska, B. Approach to the theory of continuous (analog) computation. Proceeding of International Symposium and Summer School on Mathematical Foundation of Computer Science / B. Konikowska // Warsaw, Poland, Jablonna. – 1972. – August 21–27. – 17 р. ; Polish. Acad. Sci., 1973.

 

Дата создания: 22.07.2013 15:55
Дата обновления: 22.07.2013 15:55